Numerical Investigations of an Error Bound for Reduced Basis Approximations of Non-Coercice Variational Inequalities
نویسندگان
چکیده
We consider variational inequalities with different trial and test spaces and a possibly noncoercive bilinear form. Well-posedness has been shown under general conditions that are e.g. valid for the space-time formulation of parabolic variational inequalities. Fine discretizations for such problems resolve in large scale problems and thus in long computing times. To reduce the size of these problems, we use the Reduced Basis Method (RBM). Combining the RBM with the space-time formulation, a residual based error estimator has been derived in [Glas and Urban (2014)]. In this paper, we provide corresponding numerical results for a parametrized heat inequality model. Particularly, we perform two experiments concerning the error estimator. In the first one, we focus on rigor and efficiency of the error estimator depending on the specific method used for the basis generation and on the shape of the obstacle. In the second one, we show the quantitative reduction using the RBM in this setting.
منابع مشابه
An inexact alternating direction method with SQP regularization for the structured variational inequalities
In this paper, we propose an inexact alternating direction method with square quadratic proximal (SQP) regularization for the structured variational inequalities. The predictor is obtained via solving SQP system approximately under significantly relaxed accuracy criterion and the new iterate is computed directly by an explicit formula derived from the original SQP method. Under appropriat...
متن کاملAn a posteriori error estimate for finite element approximations of a singularly perturbed advection-diffusion problem
In this paper the author presents an a posteriori error estimator for approximations of the solution to an advectiondiffusion equation with a non-constant, vector-valued diffusion coefficient e in a conforming finite element space. Based on the complementary variational principle, we show that the error of an approximate solution in an associated energy norm is bounded by the sum of the weighte...
متن کاملA Reduced Basis Method for Parametrized Variational Inequalities
Reduced basis methods are an efficient tool for significantly reducing the computational complexity of solving parametrized partial differential equations. Originally introduced for elliptic equations, they have been generalized during the last decade to various types of elliptic, parabolic and hyperbolic systems. In this article, we extend the reduction technique to parametrized variational in...
متن کاملOptimal Convergence for Discrete Variational Inequalities Modelling Signorini Contact in 2D and 3D without Additional Assumptions on the Unknown Contact Set
The basic H-finite element error estimate of order h with only H-regularity on the solution has not been yet established for the simplest 2D Signorini problem approximated by a discrete variational inequality (or the equivalent mixed method) and linear finite elements. To obtain an optimal error bound in this basic case and also when considering more general cases (three-dimensional problem, qu...
متن کاملB–Spline Based Monotone Multigrid Methods, with an Application to the Prizing of American Options
We propose a monotone multigrid method based on a B–spline basis of arbitrary smoothness for the efficient numerical solution of elliptic variational inequalities on closed convex sets. In order to maintain monotonicity (upper bound) and quasi–optimality (lower bound) of the coarse grid corrections, we propose coarse grid approximations of the obstacle function which are based on B–spline expan...
متن کامل